DISTRIBUTED STORAGE NETWORK ARCHITECTURE USING USER DEVICES 



FIELD OF THE INVENTION 

[0001] The invention relates to a system and method for enabling any rich digital media 
content distribution service, e.g., a broadband services such as a video-on-demand (VOD), over a 
data network such as the Internet. 

BACKGROUND ART 

[0002] Providing a quality VOD service over the Internet network presents formidable 
technical and organizational challenges to potential service providers. Downloading or streaming 
video files over the Internet is often hampered by failures that occur more often if the number of 
hops that need to be passed increases. The result might be, e.g., a failing user application or a 
randomly and intermittently freezing video viewing experience, especially in the event of a live 
video broadcast. Also downloading or streaming video files over the Internet firom a centrally 
located server might be inhibitive expensive since many customers can simultaneous download 
one or more files for which a huge bandwidth must be available. One method known is to 
download video files to a local user device (sufficient local storage space is required for this) 
before the user makes an actual request for it. This method intends to spread peaks in demand for 
the files, thereby decreasing the required bandwidth at peak demand time. Digital video files, 
even compressed, are considered large for this purpose. The size of a full-feature movie in 
MPEG 2 format, for example, can be larger than four gigabytes. Transfer of this amount of data 
over a DSL, cable or Tl connection may require hours and might slow down the whole network. 

SUMMARY OF THE INVENTION 

[0003] An extended period of download time increases the probability of failures in the data 

transfer for a variety of reasons, e.g., network congestion, malfunctioning of the source and 
destination hardware and/or software, etc. Data transfer over the Intemet involves the sending of 
data packets that need to go through several routers before they reach their final destination. Each 
time the packet is forwarded to the next router, a hop occurs. Downloading or streaming videos 
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over the Internet is hampered by failures that occur more frequently with the increasing number 
of hops per data packet. Not all data gets deUvered, the receiving machine freezes up, etc. The 
inventor therefore proposes, among other things, a network architecture for, e.g., a nationally 
operating media file service operator (or generally speaking a Media Service Operator or MSO) 
to enable a broadband service, such as a video-on demand service, in a peer-to-peer network 
environment. The network uses high-speed reliable data network connections between service 
provider hubs or proxies, e.g., cable operator's local stations. The end-users form a peer-to-peer 
network community around each hub. The peer-to-peer network provides distributed storage for 
content downloaded from the hub that is only a few hops away. The content is stored locally 
using community resources and is made available to the community via a Virtual Private Web 
service. This service enables content look-up, content distribution, connection set-up, copyright 
protection, and other facilities, 

[0004] The inventor proposes another novel aspect on the network architecture. In the peer- 
to-peer network community around each hub a first end-user's device can in effect serve a second 
device of a second end-user with content information. The first device is able to serve one or 
more end-users in its peer-to-peer network community. For example, the first end-user requests 
the movie called "share-it". The movie is requested from the service operator and possibly 
downloaded (or transferred or streamed) to the first end-user's device and stored. The service 
operator can keep track of content information stored on an end-user's device. The second user 
can also request the content to, e.g., be played out now or later or to be stored onto an optical 
storage carrier such as a DVD-Video disk. At a certain moment the second end-user, who is in 
the same peer-to-peer network as the first end-user, also makes a request for "share-it". This 
request is not uncommon in since typically much of the content delivered by service operator is 
requested repeatedly. The movie is requested again from the service operator but the service 
operator now initiates a transfer from the first end-user's device (e.g., a set-top-box) to the 
second end-user's device. Since the service operator keeps track of previously downloaded 
content information (and parts of it) it can determine the most cost-effective way of delivering a 
particular piece of content information. In this particular case the content information "share-it" 
is most effectively downloaded from a peer device in the peer-to-peer network. In one example, 

the content information that has been requested by the user can be downloaded in parts from 
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more than on peer. In another example, in the event that one peer (jfrom which content is being 
downloaded) gets disconnected the download might be taken over by another peer. In one 
embodiment, e.g., the service provider continuously keeps track of the whereabouts of any 
content information (and parts thereof) and keeps track of the progress of the download. In these 
and other examples, the content information "share-it" is most effectively downloaded from a 
peer device in the peer-to-peer network. By doing so the high-speed network between the service 
provider and the end-user is used more effectively and can therefore be operated at a lower cost. 
Consequently the end-user's device can be offered at a lower lease or purchase price, provided 
that the end-user agrees to share the content information over the peer-to-peer network. Also 
incentives can be offered to an end-user who opts to choose content information from, and that is 
available on, the peer-to peer network instead of from another source external to the peer-to-peer 
network. This approach can be made attractive by offering a lower viewing fee for a movie 
available on the peer-to-peer network. It is also possible that the content can now be offered at a 
higher quality or with additional featuring, e.g., such as found on a DVD-Video disk. The service 
operator will typically, but not exclusively, still enable and be responsible for content lookup, 
content distribution, connection setup and safeguarding, content copyright protection and other 
facilities. As a matter of fact, e.g., the service operator must keep track of what content 
information each STB has stored and that can be shared among peers on the peer-to-peer 
network. The peer-to-peer network might be extended to a nearby peer-to-peer network by 
connecting the two respective hubs and so on. It is noted that the task to keep track of which 
content information is where can be delegated to, e.g., the hub or a head-end station. 

[0005] An EPG with data on any content information that is shared as depicted above is 

available to any user of the network. The EPG will be updated on a regular basis or upon a 

change of content information that is shared among peers forming the peer-to-peer network. The 

network also provides in a novel solution for digital rights management. In one embodiment the 

content information is scrambled and stays under the control of a conditional access manager. 

The EPG can contain data on conditional access of the content information. A particular piece of 

content information can be under the control of conditional access manager. Any user who, e.g., 

wants to view the content will be presented with a pay-per-view dialog screen. Subsequently the 

user can decide whether to pay or not. Verification of a user's account and permission can be 
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verified either remotely, e.g., by contacting an entitlement manager, or locally, e.g., by using a 
CAM (Conditional Access Module). The EPG can also present the user with data on content 
information outside the peer-to-peer network. For example the EPG can contain data on a cable 
provider's content offering. A business model is envisioned whereby the end-user is offered a 
discount upon consuming content information that is stored already in the peer-to-peer network. 

[0006] Current peer-to-peer (P2P) solutions provide low or undefined (video) quality of 
content, cannot guarantee a timely content delivery, and do not have proper copyright protection 
in place for the content. An aspect of the invention provides a scalable service, e.g., for VOD that 
overcomes these drawbacks. The invention also enables a business model where the VOD 
service can be provided inexpensively and with high quality. Low cost of the service may further 
deter content piracy, which is usually associated with peer-to-peer networking. 

[0007] The inventor has realized that today's Media Service Operators (e.g., cable operators, 
satellite operators) provide consumers with access to audio/video content via broadcast as well as 
through a high-bandwidth network. They also define features and software for consumer set-top 
boxes (STBs), which include local storage (e.g., HDD), high processing power, and IP 
communication capabilities. Therefore, conditions exist for creation of a hybrid public/private 
high-bandwidth local network with scalable and efficient content storage and routing. According 
to an aspect of the invention, the content, e.g., digital video is received by a local network 
operator (head-end), preferably via a secure delivery mechanism. Then, the content and/or its 
parts are distributed to a plurality of STBs, or other network enabled devices with storage 
capability, within the local network. The content is stored on the STB and registered with a 
lookup service, hosted by the VOD provider. The service provider controls the stor^e of the 
content. The content can be encrypted or watermarked in order to prevent imauthorized access to 
ensure effective copyright management by the content provider. A user of the VOD service can 
select a content item (e.g., a movie) from the lookup service hosted by the provider. The lookup 
can be presented, for example, in a familiar electronic program guide (EPG) form. After the user 
selects the content for viewing, the service determines streaming or downloading options, based 
on the content location(s). Since the content and/or its parts are located on different STBs, the 
service may optimize content delivery based on the current network traffic load and/or routing 
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patterns. For example, different chapters can be downloaded from different STBs onto a specific 
STB in order to overcome the asymmetrical (higher download speed than upload speed) nature of 
network access, e.g., a cable modem, satellite link, etc. For example, cable is an asymmetrical IP 
environment as its upload bandwidth is lower than download bandwidth. The download (server 
to client) speed is typically lOOkB/sec and the upload (from client to router or server) speed is 
about lOkB/sec. 

[0008] With respect to the download per chapter, reference is made to U.S. serial no. 
09/433,257 (attomey docket PHA 23,782) filed 1 1/4/99 for Eugene Shteyn for PARTITIONING 
OF MP3 CONTENT FILE FOR EMULATING STREAMING, This document relates to an 
electronic file that is partitioned into a sequence of segments at the server side. The first segment 
is played out upon downloading. While the first segment is being played out, the second is being 
downloaded and buffered so that it is available when the play out of the first segment is 
completed. While playing out a current one of the segments, next one(s) of the segments are 
being downloaded and buffered. This partitioning ad sequential play out enables to emulate 
streaming of a file and to minimize latency while downloading an electronic file. 

[0009] According to an aspect of the invention, the equipment of the end-users is made part 
of the content delivery and distribution system. Under control of the service or content provider, 
content is made accessible through a lookup service. Preferably, the user does not know, and 
does not need to know, the location of the source of the streamed content (hub, other end-users). 
Advantages reside in, among other things that the download dist^ce is short due to the local 
availability, and tixat data traffic is restricted to a local network. The invention therefore relates 
to a method of enabling multiple end-users to receive content information. The content 
information is supplied to a hub, and a peer-to-peer network of respective devices residing at 
respective ones of the end-users is being used. As known, a hub is a common connection point 
for a cluster of devices thus forming a network. These devices are connected to the hub for the 
distributed storage of content information on the network, under control of the hub. The 
expression "enabling" refers to the parties upstream of a specific end-user, parties involved in 
getting the content information to the end-user. 
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BRIEF DESCRffTION OF THE DRAWING 



[0010] The invention is explained below, by way of example and with reference to the 
accompanying drawing, wherein: 

Fig. 1 is a block diagram of a service area network in the invention; 

Figs.2 and 3 are block diagrams illustrating functionalities in a Service Area Network m 
the invention; and 

Fig.4 is a block diagram for a hybrid configuration of the end-user's local storage. 
Throughout the drawing, same reference numerals indicate same or corresponding 
features. 

g DETAILED EMBODIMENTS 

ill [00111 Fig.l is a diagram of a data processing system (also referred to as data network) 100 
according to the invention at the time when it is being populated with a content item 101. 
Content item 1 0 1 is received by a Service Area Network (SAN) 1 1 0 or 1 1 1 via a network 

13 connection 105, e.g,, satellite, Internet, cable, or a physical delivery service (not shown) from an 
extemal content database 102 and rovited using hub 122. Network connection 105 can be a part of 

=3 various types of (sub) network topologies such as a daisy-chain topology, a start topology or a 

|{| ring topology and etc. or combinations thereof A head-end control system 120 of SAN 1 1 0 

selects at least one end-user system 130, tests a connection 125 and downloads content item 101 
or a part of thereof to system 130 using a router 115. Preferably, Host-Intelligent dynamic routing 
algorithms are used in the process. The content delivered is stored by system 130 using local 
storage 135, e.g., a HDD. Upon completion of the content download and verification, control 
system 120 registers with a look-up service 150 data relating to access of the content in local 
storage 135 by this end-user or another end-user 138. Altematively, content 101 is acquired by 
SAN 1 10 via a source at the end-user system, e.g., DVD player 180, In that case, a software 
component 131 communicates with a digital rights management (DRM) service 160 to ensure 
proper protection. If the content is authorized for distribution, software component 131 stores the 
DVD's content on local storage 135 and updates look-up service 150. If necessary, service 160 
may acquire proper distribution authorization from an extemal source (not shown). In a similar 
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maimer, the DVD's content can be made available for further distribution within SAN 110 to 
other end-user systems, e.g., system 138. 

[00121 A major difference between the invention and known content information processing 
systems, such as the Napster service, is that the user does not control the content stored on local 
storage 135 and received from, e.g., database 102. The user cannot move, delete or modify the 
content of local storage 135 without violating the integrity of the system 130. Local storage 135 
is in this example, an inherent part of the local content-distribution system of SAN 1 10 to make 
possible the content delivery service through distributed storage on SAN 1 10. In another aspect, 
the quality of the content stored on local storage 135 is guaranteed by system 100, since it uses 
authorized sources, such as database 102, and verifies the content during and after transfer. 

[0013] Fig. 2 is a diagram of the invention illustrating some functionalities involved when 
the end-user finds and selects content for play-out. A user-interface software component 237 
enables the user to access look-up service 150. The contents of the look-up service can be 
presented via a search, browse, query, EPG (electronic program guide) or other types of 
interactions using, e.g., a display monitor 239 of system 130. Preferably, system 100 utilizes 
user-access history, e.g. a profile 261, to pre-select or recommend content available on SAN 110. 
The profile or parts thereof, can be stored on, e.g., user-end device 130 and/or user profile 
database 260. Head-end control system 120 may also determine the time slots for availability of 
specific content on SAN 110 based on the current and/or predicted network traffic on SAN 110. 
Preferably, content items with the shortest predicted delivery paths are offered/promoted first. 
For example, a movie that is already fiilly or partially stored on storage 135 or on a neighboring 
system 138 can be offered first. 

[0014] Fig. 3 is a diagram illustrating further functionalities of system 100 that get invoked 
when the end-user of system 130 selects a content item for direct or scheduled play-out. A 

software component 338 interacts with look-up service 150 to obtain information about the 
network location of the selected content item or its parts. Assume that a part of this content item 
resides at a local storage 334 of an end-user system 330 within SAN 110. Look-up service 150 
provides this information to software component 338 that then initiates the downloading of this 
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content part from end-user system 330 via switch/router 1 15. Digital rights management (DRM) 
service 160 can be used to manage conditional access rights to the content, a service located 
remotely to the end-user system. A local CAM (conditional access module) 340 can, at least 
temporarily, be given the authority to locally manage the DRM service 160 (possibly on behalf of 
the DRM service 160 or another, not shown, DRM service). Preferably, Router-Intelligent 
dynamic routing algorithms are used in the process. If the content upload/download ratio is not 
sufficient for play-out, control system 120 is enabled to instruct software 338 to obtain part(s) of 
the requested content from at least one altemative source, here local storage 393 of an end-user 
system 390. Software 338 is preferably enabled to mask content download latency by content 
already available on the local storage 135. Within this context, see, e.g., U.S. serial no. 
09/433,257 (attomey docket PHA 23,782) mentioned above. Control system 120 may also be 
enabled to modify the upload/download bandwidth ratio at a network location closest to system 
330, e.g. router 315. The content downloaded to local storage may be registered with look-up 
service 150 for fixture distribution within to other end-users in SAN 110, 

[0015] Fig.4 is a diagram illustrating a hybrid configuration of local storage 135. Local 
storage 135 comprises a portion 436 that is under control of the service provider or content 
provider, e.g., for the purpose of establishing a distributed content storage using the end-users' 
equipment as explained above. A part of the portion 436 is content 450. Preferably, the user of 
the equipment accommodating local storage 135 is not even aware of the content 450 stored 
locally in portion 436. Local storage also comprises a portion 438 that is under control of the user 
and that is not necessarily exposed to the service. Preferably, both are represented in an 
integrated user interface 440 if the user has access to the content in both parts. Within this 
context, reference is made to U.S. serial no. 09/568,932 (attomey docket US 000106) filed 
5/1 1/00 for Eugene Shteyn and Rudy Roth for ELECTRONIC CONTENT GUIDE RENDERS 
CONTENT RESOURCES TRANSPARENT, herem incorporated by reference. This document 
relates to a data management system on a home network. The system collects data that is 
descriptive of content information available at various resources on the network, including an 
electronic program guide (EPG). The data is combined in a single menu to enable the user to 
select from the content, regardless of the resource. 
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[0016] The following documents are incorporated herein by reference as well: 

- U.S. serial no. 09/283,545 (attorney docket PHA 23,633) filed 4/1/99 for Eugene Shteyn 
for TIME- AND LOCATION-DRIVEN PERSONALIZED TV. This document relates to a 
method of enabling a user to access content information (e.g., video, audio). The method enables 
the user to select the content information, e.g., from an electronic program guide relating to a 
broadcast or multicast service. The selected content information gets recorded when it is 
broadcasted or multicasted. The method enables the user to select in advance at least a specific 
one fi-om multiple geographically different locations at which the recorded, selected content 
information will be made available for play-out. Preferably, the user is also enabled to specify a 
time frame for making the recorded content information available for play-out at the specific 
location. The content information can be recorded at a first recording system, e.g., at a server, 
where after the recorded selected content information is streamed over a data network, e.g., over 
the Intemet or a private network like AOL, from the first recording system to the location 
specified by the user. If the specific location has a second recording system, the streaming uses a 
low-bandwidth protocol so as to keep Intemet bandwidth usage low while recording at the 
second recording system. The user specifies in advance a location for play-out of a specific 
broadcast or multicast program pre-recorded in response to the user's selection. The user has the 
content made available to him or her at that location. For example, the user can specify that he or 
she will be, e.g., at the house of a relative, at a specific hotel, on a particular flight of a specific 
airline, in a specific bar, a particular restaurant, etc., at a specific time period, and request that the 
content be recorded at this location. This requires that these other locations be integrated in the 
infi-astructure of the service mentioned above. 

[0017] - U.S. serial no. 09/406,642 (attomey docket PHA 23,768) filed 9/27/99 for Raoul 
Mallart for SCALABLE SYSTEM FOR VIDEO-ON-DEMAND. This document relates to a 
VOD service that is emulated in an NVOD (near-video-on-demand) architecture. Content 
information is made available to an end-user in the NVOD architecture. An introductory portion 
of the content information is stored at the end-user's equipment, e.g., by downloading ovemight. 
During playing out of the introductory portion at the end-user enabling the content information 
supplied in the NVOD architecture is buffered at the end-user's equipment. The equipment is 
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controlled to switch from playing out the introductory portion stored to playing out the buffered 
content information. 

[0018] - U.S. serial no. 09/521,051 (attomey docket US 000052) filed 3/8/00 for Geert 
Bruynsteen for BUSINESS MODEL FOR LEASING STORAGE SPACE ON A DIGITAL 
RECORDER. This document relates to adjusting the available amount of storage space of a fixed 
HDD on a CE device via a data network. The consumer can upgrade the device via a third party 
service that remotely control's the HDD's settings. 

[0019] - U.S. serial no. 09/374,694 (attomey docket PHA 23,737) filed 8/16/1999 for Chanda 
Dharap for SEMANTIC CACHING, herein incorporated by reference. This document relates to 
the caching of electronic content information based on its semantic type. The cache management 
strategy is customized for each semantic type, using different caching policies for different 
semantic types. Semantic types that can be expected to contain dynamic information, such as 
news and weather, employ an active caching policy wherein the content information in the cache 
memory is chosen for replacement based on the duration of time that the information has been in 
cache memory. Conversely, semantic types that can be expected to contain static content 
information, such as encyclopedic information, employ a more conservative caching strategy, 
such as LRU (Last Recently Used) and LFU (Least Frequently Used) that is substantially 
independent of the time duration that the information remains in cache memory. Additionally, 
some semantic types, such as communicated e-mail messages, newsgroup messages, and so on, 
may employ a caching policy that is a combination of multiple strategies, wherein the content 
information progresses from an active cache with a dynamic caching policy to a more static 
caches with increasing less dynamic caching policies. The relationship between semantic content 
type and caching policy to be associated with the type can be determined in advance, or may be 
determined directly by the user, or could be based, at least partly, on user-history and profiling of 
user-interaction with the content information. 

[0020] - U.S. serial no. 09/802,618 (attomey docket US 018028) filed 3/8/01 for Eugene 
Shteyn for ACTIVITY SCHEDULE CONTROLS PERSONALIZED ELECTRONIC 
CONTENT GUIDE. This document relates to determining electronic content information and the 
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time slots for play-out based on the activities scheduled in the user's electronic calendar and the 
user's profile or declared interests. In this manner, the recording and downloadmg of content is 
automated based on the user's life style. 

[0021] - U.S. serial no. 09/844,570 (attorney docket US 01 8052) filed for Eugene Shteyn for 
DISTRIBUTED STORAGE ON A P2P NETWORK ARCHITECTURE. 
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